The Effect of Numerical Precision upon Simulated Annealing
نویسنده
چکیده
The representation of floating point numbers and the method of generating random floating point numbers can have a significant effect upon the performance of the simulated annealing algorithm. Finite precision may limit the minimum obtainable cost, may result in an optimal minimum temperature, and may imply an optimal chain length.
منابع مشابه
Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملA Mushy State Simulated Annealing
It is a long time that the Simulated Annealing (SA) procedure has been introduced as a model-free optimization for solving NP-hard problems. Improvements from the standard SA in the recent decade mostly concentrate on combining its original algorithm with some heuristic methods. These modifications are rarely happened to the initial condition selection methods from which the annealing schedules...
متن کاملForecasting Nonlinear Chaotic Time Series with Function Expression Method Based on an Improved Genetic-Simulated Annealing Algorithm
The paper proposes a novel function expression method to forecast chaotic time series, using an improved genetic-simulated annealing (IGSA) algorithm to establish the optimum function expression that describes the behavior of time series. In order to deal with the weakness associated with the genetic algorithm, the proposed algorithm incorporates the simulated annealing operation which has the ...
متن کاملEstimation of Software Reliability by Sequential Testing with Simulated Annealing of Mean Field Approximation
Various problems of combinatorial optimization and permutation can be solved with neural network optimization. The problem of estimating the software reliability can be solved with the optimization of failed components to its minimum value. Various solutions of the problem of estimating the software reliability have been given. These solutions are exact and heuristic, but all the exact approach...
متن کاملOptimizing stability bounds of finite-precision PID controller structures
This paper investigates a recently derived lower bound stability measure for sampled-data controller structures subject to finitewordlength (FWL) constraints. The optimal realization of the digital PID controller with FWL considerations is formulated as a nonlinear optimization problem, and an efficient strategy based on adaptive simulated annealing (ASA) is adopted to solve this complex optimi...
متن کامل